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(57) [Sti] 

flCfctvC, »**«0IljE#R&III»««^lt!ni*4 

^-*'f3-^li BCJR(Bah 
1, Cocke, Je 1 inek, and Ravi 
v) ^MACSMM- (Add, Compare, Se 

tefctts 7/1-7 r^ho-y tmnms^-f* bv?? 
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[ll^fll] BCJR (Bah 1, Cocke, Je 
1 i nek. andRav i v) 7;l^U X.£JtWJ:A 

CSfflg. (Add, Compare, Select?! 

%) fcJr-jTSfittLfcBC JRTmVX&zm^tz? 

f£BC J RT)VlVXMZiHihT)\/?T* b y -y 7?! 

h y -y ?mnc?>m%< t t-^mn 

***ttlM-*¥a**U i^^5^fk§fit# 
yv* h y >y ? £ A^t LT«»H^I8BIBIttd»4.44 

ACSgfflGf«S3fU K?!gfcfilfl£A;bfcLTXx- 
M h U £«fta ( KS) tt^Sfr-rS#SSr* 
U ^KStt^Xf- M h U y? 

laieKSttWXr-h^hy -y 7 

Cfl^3] BCJR (Bah 1 , Cocke, Je 
1 i nek, andRav i v) T)HV XA^V^iA 
CSjgS: (Add, Compare, Select?! 

%) ttzx^xmxitzBc j rtihv x&zm^tz? 

MB C J RT)V3 'J XAtCfcftS 7^7 T^bOvtM 

y-?* v y -y Lxmmrtmmsifrbith 
Kcsm.^m^L. m.mma%ZAf>tLxx7— 
h y ??*aaa (Kg) ««csaw*#a*«- 

4 >fc%titzimmtf>'?x h y -vrzxtib ttzm 

aiiS4»fe=Sf4Ac sa*#a^a<z>swii8**7cc* 

[IH&H4 ] miKmnZT- M h y -y ? Strife 
*fc^4r?-f vfcSftfcjtf^-Xhy -y^A^t 
fc«R*o««»J«»»fc$r* AC s?!9:#a<o#a<7)?! 

mAiiRAc sa»tfflv^nfc^f — m h y v ^ 
k^y7.xhy9^<oatt«s*T»oT. **>«*is» 
*sK*as)w*ff o z k zmt ixmj&ztizm* 

«3 KKOOKa^-JK^a-r. 

[1**^5] BCJR (Bah 1, Cocke, Je 
1 i nek, andRav i v) T^y XA&WiA 
CS?!g (Add, Compare, Select?! 
*) (CfcoTiHRUiBC JRT^d-yXASrfflV^Tt^ 

KBC J RT)V-JyXMzHtfhTfls7 T* b 0 y ??! 



{z&^x^mztifzXT— m b y >y ?<r>mt&. < k 
w^y^^y v?*«i&*4#a£*u 

7°7-f WkSix^^yv^ b y -y ^ f-HZc7)A^i: LT 
«ScaolS^^^^I.ACS?!S#aS:*L, i&fif 
Wtl**w5>** AC S«*#aa#aafflMiii&7Ctc 

yt^^msrff o z t zmw.t-thTmf-XTO-y. 

[iM£S6J BCJR (Bah 1, Cocke, Je 
1 inek, andRaviv) TtVdyXJ^&WteA 
C S?!fl[ (Add, Compare, Select?! 

%) tioTiemLTtBc jRTivmx&zm^tz? 

IS B C J R T)V3 »J X A £fc (tS 7^7 r ;>< h 'J -y 7 ?! 

tfc^t, ^7*5^ xtsfufefflRaw^w^ h y 

■y^«rfl6l&1-4#a^L» W*47y4 >tt£tltzif 
b 'J y ^ *A^J fc UTfl»ara««Hf 18*^*6 
ACSSfflL^a^t. Ki»WS»*AAi: LTXr- 

b* b y -y turn®. <Ka> »t:5aw6¥a&w 

L, IgKa»<0XT- h y y ^ fr#St4#aS:* 
ISB C J R T^^y XAfcl*JJt4 T^7 T^b'J7?I 

flca^-^^ h y -y ?mg.<?>!>wi>o-ii<?>Mmt. 

>U 7v4 yfcZtvfclOHRMfyv* bV-v? *m 
tim^l. WU7y4>"<tZtit:tf>v*bV 

v 9 zx-n t ixwmnmmjSfrttiAc saw 

mitt . M?!»«SmS-A^k LTXr- h 'J 

^^Sica (Ka) ftfc!Mrt**a*^rL. mm 

<DXf~ b* b y ~j?Wm>%ktM-T : y4 yfcZtifz 
SACSMS^a^WLTffi^t, ffiBBOMfrmh 

ac sm9.m.cr>^WL<r>mm^^m%<r>^m- 

<7)AJjklXffil&Zti. 

)M~Ty4 y{LZtvk1MIB0*fyvX b y -y 

■th^m^t. mtmmzhfzKm<r)XT~b*b 

y y ^cOfi^^-^A^ i: L, K^M 7"7-f >"fc$*lfc 
#y-?> h y -y^^^ZcOA^t LT«&a<0*&$Ef8)£ 

ac saij|[#a**Ls BSHOHiifi^^A 

C S?!»#a^^a^?!»^m$:76^ytS?!»^a^m 

<DAMzttLmmim^x®mGbitxiffi.mn. 
z t wmb?z<ih&?-XT3-y. 

v^< h y y ^ zm-th^m^ l, is^m r^-f >it 

Ztxfzfiy-?* bVv? ZAfib LTfflRa^B»«JS 
AC S8tt#a£*U K?!l^*^A^kL 

a^t, KKaftox^-h^hy v^tuw** 



!(3) 001-320282 (P2001-320282A) 



0fim.*MI9m.k U raBB»*M*DS4h&»fcfc4 
buy XflKTClMfc&ifcfcAC Sg?g#a£ Mj: LT 
UHESfifcilW&I 1 &tz\±2 {cEtt«0Ka^-#r3- 

y. 

Zilfziiv?* Y y vfiTJik lXM$l®0)imffif$. 

ar*o-r, 

an, ^mm^xy—h^t^x^y-v^^mk 

StfMBWfllfltft* =5: £ A C S 8t»S*fc «Ztf)A* k L 
TfltlfcSil. X7—YZ*-?S-Y$tfWAj]lz£&A 
CSMW- (Add, Compare, Select?! 

ztitztfy-?* y y >v7zxj]tLxmmmimmf8. 

fr&$r&ACS«*#a**U KSdWS**A*kL 

4 T5 4 VfcS*ufci«ta*>#i'V.* b'J-y^ £ k 
Lfc«jRS«)«6K«JS*»fe i arS AC s***afc*U 

l&SSiflte^&S AC S^«[^aco#a^?im^S: 

ttilB^M 7y4 yfoZtitztiy?* Y U >y ? SrA^J k L 

r»a^«KfliJS3&»fe^4AcssBt¥a^)rt, 
M/U xaatMjssiifc a c s M^a* itstk lt 
y. 

cit*«io] firfr^ur^ y^snjtfflBta^ 
y^i-y v^fcft&i-s^afcWU K/^r^-fy 

ftS^ifc^Wjt b y >y ?£A;>Jk LTfflRaofflHf 

jS3&><j>46Acss»#atwu. wmm%&xKt 
Lwf-Mh'j7?s«»a (Ka> *t=saw-s 
#a*fru KKa*w>*-f-M by ^sswsjiifc 
jm ?n yq&td-zmm.<n>iiy~?* y y «y ? £ 
k L^MftawiBRfliiaft^ii ac sa»#a* * 
u mmffifcfrb%&Acs®g.mn&mmngi 
**7cfc*asss**ff a ^ k iwatrsausTibo 

k^t- by?? £«a ( Ka> mzwrn-tz* 



a««HSBlJS*»fe«rS AC SSUWS*fcSI-<DA*i: L 
TfltfSSft. Xf- bfcjjt^V-FStfhaAAfcJiA 
CS*!Sl (Add. Compare, Select?! 
SO £#t8kLT$)£$ii£fB:KJB3. 4*fctt9fc£ 
-jKt a -r. 

[n$g 1 1 ] k*-jK3- vavftvcjjMtmm 

[000 1] 
[0002] 

[t**£7)a»] ^-^3-h'ku?tfixs^^yy|5s*(w 

ifiV«^9**^^4tf U*«r#ftffia f B e r r o 
u6fcJ:-j-Cii*§*VC^S. -c?)PU«tf r 19 
9 3^5^1. 7uis—T4 yy • Jyf-ti'B-f 

• 3 ? vyx ■ * / • 3 s i^-y a y. 10 

64^10701. Proceeding of In 
tarnational Conference of 
communication, pp 1 064~1 07 

0 j fcgHS Sirens. 

[0003] Zcr>?—tf3—Y cr>m^immm%tfm 
*tf>h$i**C4«IILfca-f«HiMAP (M 

aximum posteriori Likelih 
o o d ) a-f»"CHlSS*LTt5 0 . sRA^SCffi^a^k 
JSroTV^. i«0MAP«#*JeS5t^eS-r4BCJR 
(Bahl, Cocke. Jel inek. and R 
av i v) T)VdVXl*timhtlX^&t)K sBSfcSfl 

LTMax— LogMAP^SOVAk^-aJtr/Urfy 
X^tt^ilT^S. ultT. Max-LogMAPli 
B C J RCfc»«SWJiet«a{BWVifi« Lfc t 
^O. SOVAIi. Vi te rb iT)Vd*)Xl±*<- 

[0004] 

[?|HJl#j»&LJ:3k-fl>l&@] ^-5K3-K(Z>a#tt 
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[0005] Zcr>X&£3ZMi~ltzisb. ZWmoU&tf 

fcv^XjSa***. Sic. HH(cjSt«C*^-«K^3 

[0 0 06] *«*»*0i6fc:^. zoxm 
fi. -HWHOjEtB^^t-i^-sKra-^IMk 

##4 U -f v ? 7 ? r 4 T'fcUfWSSJcSfi* ififltc 

imz%^b^tzx&tfh&. *fcHafc»7*3-^ 

fcttffl£flNft^tt*L^O*ty£«fiffii:U ESS 
[0007] bZbX\ Vi te rb i7/l^yXA£ 

m^Mmwtomttmz'fohiiK )&u<^mt lx 

[0008] [«?H*>i« ] <WS«»IKHi^r At 

feWC. g^$h.l.-9--t'^{±Qo s (Quality 
of Se rv i ce ) fc«}:oT?5X4Ht$iVC*$ 
0. ^^7?f^tt<0^>Vo I P (Vo i c e 

over I P) ^TUnyyruyxb^tzi'yx 
[0009] **w«)S0i^-#T3-^i. 

*ii»*=fir»0iriE¥afe«lflW-*i:V^t»<OTft l 9» 
J#MfrC4 t fciPPJjfclf ffi<?)^ 9 t 0 * 'J OH 

0ITiE^S-*-rsS3S^-^T3-rSrlia-ri» fc<0 
•C*4. 
[00 10] 

[RBfcllKW-* £*>«>#«] ■timnrnaLir-K?? 

-^Ji. BC JR (Bah 1 , Cocke, Jel in 
ek, and R a v i v ) 7^=f 'JX^sKUiAC S 
?gg (Add. Compare. Sel ectfgg) £ 
ioTififltLfcBC JRT/^yXAtfflW KBCJ 

-9* b y «•/ ^*aiw)rt^ < t t>-#*>auw:fcn 

b y >y 7£A7Ji: LTWfca^MMHIlJftfrfe** AC S 



y >v?zm®. (Kg) fwuetfts^gtfciru kk 
m<r>XT- m v y -y ? *«rr*#wtir*-4£ t 

[0 0 1 1 ] *mfrHh&9-XT3-m. tt 
EXT- M h y '^lifgCfc^t^^-ff^ 

*. 

[0012] J6fca|s»^<0*a^-d<-f 3-^14, BC 

JR (Bah l s Cocke. Jel inek. and 
Rav i v) T/^yXA«^ttACSai* (Ad 

d. Compare. Selec tWR) t,z£iXi&.i&. 
ItlBC J RT)HV XJ*&m\K fgBC JRT)H0 
XAfcfc(tST;P7r^ h 'J y?*!&2£tP<.-?;< h y 

v rm%<r>^tn < t h-xnmmzaux . »m 
a yfoztiMmBtotfyv* b y •v?mte-t&^%. 

*#U >tt&tifctfy?x b y y^SrA 

*k LT^MfcBW)li»flW&6»fe«rS AC S?lg#gSr# 
U 8SBHSI&AJJ t LXXT-b* v y -y ^ 

h> h y y ^lasissifcy^ 7*7^ v-ftsfifcaRK*) 

SACSjlff#aSr*L. St«Rflll£^^£ACSjR 

[0013] tttftwcmmf-XT?-?^ fne 
Kmwxy— b* b y -y ^ jswtsak^^ r^-f wt: 
ztitz$y~?x by-?? *)<hb Ltzm&nwmfo 
frbtct a c smn^co^mmn-^mmAc sm 
mzm^t>ti?z*7— btbOv tbijy-?* bv>v? 

[0014] mz*%.w<7)sm?-XT-3-m. bc 

JR (Bah U Cocke. Jel inek. and 

Rav i v) T/^yXAs&V^iACSfS&g (Ad 
d. Compare. Selec tfflg.) t,Z&->Xi&PJ. 
UcBC JRT/Wd'yXASrfflVV HEBCJRT^d'y 
XMZtSttZ T)\/? r * b 'J y 99903^-9 ^ b y 
>y^S*Ort^ ; 3:< i: t>-*«at»fc:*JV^TW«S*ifc 
Xf-b> h 'J -y^O«Sta (KR) »0(i5:^-OA 

73t l. a^7^ yitztitzmm&otfy-?* b y y 

^?^< h y -y 9 *m-<7)AJlb IxnMkMBWW&h 

**Acsaa#a**u, wi«flirt»»fe**Acs 

[0015] HtC3W|^)«t^-5K'f a-^tt. BC 
JR (Bah 1, Cocke. Jel inek. and 
Rav i v) T/UrfyXi^^iACS^S: (Ad 
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d. Compare, Se 1 e c tigg) t,z£~?Xi&M 

XMza\j&T)V7 r * hV vftmRVK-?* h 0 
•y 9Wk%<nm-%< b i>~*<7)ffimzt5^X , 7°7 

^ y^s^M&TWfy-?^ h u -y 9 £«*s-r *>#a 

-hk Lxm&v>wmm^%hAc smn^m^ 

a (Kg) fctcsrgw-a^afcsru tSKattox-r- 
m h'jv? £#»-rs#a£#-t s - 1 Sr^sfc lt 

y -y ^Stg&vx-?* t- D y ^S^rtot a-*^ 
iifffi. )M~t*j4 vitztitzwmntfy'?* v y 
?£ftl£-ri>#a£*U WUTy^yitztitztfy 

7> h 'J y 7 £A2) fc LTagcS^^ffifiK*^^!. A 
C S*!g#«£W L . f£*gi!i£3l£A7J i: LXXt- h 
^ h 'J -y7£im.®. (KS) fttjgfrf S^SSrWU 
UK^criXT— h 'J -y ^SfrtSllfcAM 7°?^ V 
h y -y ? £ A* t Lfc«Ra«0«BBffll 
l«36»<944ACS8»#a^«"LT»lSL. 

AC S^#S<7)#a^?l©^*Sr±JK^ff^ 

^StS<7)^>-7^ h 'J -y ^fcAHfrtS^afc^FU 1512 
gS^iX^KgftWXx- h U -y ??)ffi£3$-cOA 
^jfc L, 7*54 y-ffcS*ifc^>"7^ b 'J y? £® 
ZjWJib LTMfflvimMfrtti AC SS*# 

m-^AMzMLmm^mm^xnm^h-^xim. 

[ooi6] mz*%pnwm?-#T3-yte* mria 
~rn v\k£Ktzwm.<r>iiv~?* v y t 9 zms 
-rs^as-^r u k/*m r5>f ^-fksnfc^w^ h y 

•y9ZAJlk LT«^tfDi8»IS«*»fe**ACSiSffl[ 
#«**U »»Wlft*A*i: LTXr-hp< h U -y 

(Ka> «t3g»rr&#a£#u mm 
cr>xi—h*ho v9*wmh*®.x'h~>x, mm 
aw^ffiftat^^sAcssw^gcort, wkvwm. 

xm&xm^ixtz ac sanwafcfta ltauss 

its. 

cooi7] s^*^^a^-^r*3-y{i, ftrie 

7*5 >f yfcztitzim.&<?>fiy?* h y 
ts#a£3ru wmtvA vtt.ztitzijy-?* v y 
•y^srA^t Lxmmmmmm^^h Acsm 

#a**U immH%$:Xj]t LTXt-I^ f y -y 

(ks) wc3SPr**#a*3ru gnat* 

OXr-h^y y^2r#«-tS^atJ.oT, f£xf 

- h ^ h y y 9 *mm. ( k a) *«c3apf-*-6#att» 



«fl!«*»4>46AC S^^mSr^ZlcOA^t LTffl^ 
3*U ^T-htS^-^-Kft^AAfciSACSa 

S!(Add, Compare, Sel e c tffiX-) Zft 

[0018] igfc*«^ffi«^-sKT3-^i. fflffl 

7-5 * yfcztitzmi&.<r>tiyv* v u -y 
•n-^a^^L. R/t>f r^-f y^S^ut^y^ h y 
■y ^ &A7^ i: LT«R8*>tMHtJfc&»S»2rS A C SSffi 

?£«nca (ks) «ft!aws#a*«"U. KKa» 
^ca<?)Xfy-7^ Hjy? *A7j L/cisicaoi^ffl 
ac smn^m&®<vmnm%Z7ti,zit%.mn.$:'fT o 

[0019] miz*&W0)nm?-#T-3-m. mie 
^r^-f >-fb§ii.ita^ao^yv^ h y -y 
-n»#a^*L, KAM7-5'fy'fi:§^^yv^hy 

•y 9 &A7) t LTSRa^aatJS^^SrS AC SMW. 
#a^*L, KS»lft**A*i: LTXt- V >J -y 

^saisa (KB) *fc5S«-*#a*#u KKa» 

<7)Xf - h > h y y 9 SfrlSa k ^ 7" 5 4 XfcS iXJt 
^ao^'V-?^ h\)-y9 Z X* k UfcaRa^*XBIBI 
jKfrMrSACSiWI^afctfU IJi^ffl«*^ : Srl» 

ac saa^aw^a^jrewiiitsfc^KsafSfi 1 ^ 
^ama (Ka) «ts«rrs^aii, gfffroxx- 

-h'A.com-^ATjL, MlE«ifcawMlJfc^=5:S 
AC S«3WS**JSZOA*f: LT«^§^. X^- h 
Z^ts- m^XMzX SAC S?1S: (Add, C 
ompare, Se 1 ect«S) $:#©k LTffljS^ 

[0020] HtC*|&Bfl£7)lS3l^-^T3-^(±'?-^ 

[0021 ] St*^Bflc0S^^-^T3-^±-?-O^ 

mtijmiwsmsgtk vtczk zmiki-z . 

[0022] HC^ITs^Sa^-jK-fa-^li. AC 

sgii:tcfcv^T-vnb'r>-o^y XA(c«t sttiEffiS-iD 
[0023] [wm*$tm±. Jy?79T47&cD 

aV^-h'XSrg^TSQo stCjf-rSJgT', ffi3T'^ 
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[ o o 2 4 3 »c s «eroe?-*<^D» wttBfc&B 

[0025] Hfc#$&Bj^ V i t e r b i T^UX 
VAtlv^;t4<»SI»tlOT»Kr^ 2MW>tt 

[00 2 6] »C» ^ACS^gK-fnt'TyntfUX 
A£jffflttU£, MAPSrfflV^BDJRT^'JXA 

[0027] 

Si: HlBHHiLfca^ilWW- & . 
[0 0 28] HlttACSjdJWCtoTjfittUfcBC J 

7/1^7 r * J- 'J -y ^8W*ff ofcWtWC* & . 
WftUWWfifcSfc 0,*Ksemlring)«« 
***-fKWt*. fflttefcJMCS**K:J:MSfiii 

©a* 2 tw«ai»7^s>n.fcaBRf«i[3R , c'* 

(semiring) ^atifctfaiSiifcjWaWl 

-o ffiitr, ^at&ie$ta { r 1 9 9 6^ 

7 J!, 7M • 4-- 4-- 4-- h7Vf?i/3>" * 

a ®m = w ©a = a € 



1 0 7 2~ 1 0 9 2H (IEEE Transactions on informat 
ion theory. Vol.42 .No. 4, PP. 1072-1092) j izM 

[0029] ¥fB (semiring) \i.2?m<7>m% 

[sermBing ,©,®) 

MSttSflfcites emiRin gTfflSSfU ffit<7> 
3OC07C 

(<at,2>,c e semi&ng) 

&) fi(semiring)(il(ring)tS 
[0030] (ffl&JH) 

a ©& e semiFing 



a$)b esemiBing 



(item) 



(f»©£)©<7 = «©(£©<:) 
(a®i)®c = tf® (i®e) 



(#fi7C) 



(Va e sem'iEing ) 
a ® l = I® a = a (V<z e semilHng ) 



(•fe'DjE) 

a®m=/»®cz = w( V<3 £ semiRing ) 

UHBHO) 

a ® (i © ) - a ® £ © a ® <: 
( A © c ) ® a = b ® a © e ® a 

fcLbOttlC£fto¥$ (semiring) ZdWi. o 
CLTACS8»ICS-C«:»4. 

<7©l?samax(i3 f &} 



[0031] w%jni6t**v**»R-r*aafc:«6 

aiOmJi 

-oo 
1 

r>XACSmm^M (semi r i ng) X'b&Zb 

[0032] ace. -I^^fSg^ £ffl^T*T-h 
* MJ v?aj»fMfcT*LT**i:JaTtf>J: 
6. 



soi[« + 1] = (r«ai) ® soo(4©{n«(o.o) ® sio[«]j 

S10[« + 1] = {r»(l,0) 8 SO 1[«]} <B(D»(0,1) ®S\1[n)} 

s\ \n + 1] = (r«(o,i) ® so w)©(r*aq> ® si W) 
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Di(0,0) 

r«(U) 



m 

r«acf) 



r«o.i) 
r*(o.o) 

m 



m 
m 
r*(ftl) 

r*ao). 



rxo.o) 


m 


r«ai) 


m 




"500[»+i]" 


r»ttD 


m 


r«(o.o) 


m 


® 


£01[«+1] 




r«(i.o) 


m 


r«(o.i) 




S10[#H-1] 




n?(o.i) 


m 






51 ![* + !]_ 



"{r»(0,o)®5oq«]} ®{r«(i,T)®-yic[»]} Om 

{r«a.i)®50C(«]} ©#* ©{r»(o,o)®5io[»]} ©« 

®m {r«(1.0)®501[«]} ©« ©{Da(0.1)®511[«]} 

©«j {r»(o.i)®5oii«j} ®m ®{r« o.o)® si ![«])_ 



{r«(o,o)®soo[»]}©{r«ai)® 5iot«]}" 
(r«a.i) ® 500M}©(r«(o,o) ® 5iq«]} 

{f «(1,0) ® SO l[»]}©{r»(0,l) ® 51 

{r«(0,i) ® so *»]}©{r«ao) ® 5iu«]}_ 



!(8) 00 1 



-320282 (P200 1-320 282A) 



£[fl+2] = D* + l< 



>{r»®5[*}} 



i>+i(ao) m . r«(u) m 

m+iao « rutftfl) m 

m r« +1(1,0) « r»+ 1(0,0 

n r«+i(ao * r«+i(W) 

"fa +1(0,0))® [(01(0,0)® -SDOt^J}© fa(U)e Sim}] 

fa +l(U)}® &mo)®-500M}©{rMl.l)® JSlOWffl 

m 
in 



'{r>(o,o) ® £rooM}0 {n*(U) # -si o[«]}" 
(r^ao® iSrooM}© (r>s(o,o) 0 sio[«]} 
{r«a o) i[«]} ® (r«(o P l) «> -si 
{rw(o, i) ® s-o ![«]} © {rw (i, o) <s> si i[ «]} 



©ffl 

©m 



©fa +1O0))® [(rxU)®MOW}©fa(W))® 

© fa +1&I)}® [fa(U) ® fl)0[»]}© faOD) ® S10b]]j 



©{Di+«U)}®I{r^I,0)®501[n]}©^((U)®-Sll[n]J ©m 

© fa +1(0,0)}® |faa« « joimj © fa(ai) * 51 lb] B © » 

® m ®{ni +i(0,i)) © [fa(Oi) o 50i[n]}e faao) ® a in H 

©m ©fa+iao)}© [fa(tu) ® soiM}©fa(i,0)® aim}] 

{rh+ i(ao))<s> [faao^sotM} ©(Djcw^^otn^epi +i(U)}® |facu)« soiM}efa(oj)® s\ m)] 

{r>i + lCl.Ol^K^K 0 - 0 ) ® ^00[n]}® {1X1-0® -^0[nB] ®{rw + 1(0J0)} » [JT^UO) €» 5T) © {rxoa) <s> -SI 1I«])] 
fa+l(lfl)}*[{rxU)€>£0^ 

fa+iaojjsKrxu)®^^^ 



[0034] 



r«+i®r« 



r«(0,0) m Tn$.\) m 

Tn§.\) m Di(0LO) m 

m T»(10) m r«(<U) 

w Di(o,i) m r«(i,o)_ 

'{r«+i(o,o)®nj(0,o)} {Dihi(U)®rxi,q>} (ni+i(OJD®n<U)} {cvi+ig4)®o<ojl)}" 

(r>i+iflj)®rn(Ofl)} (fM+i(o.o)<»ni(i,o)} fa+i(i.i)®i>i(U)} fa s-i(o.o)®r>KO.i)} 

{r«+i(i,o)®r>j(U)} fa+i<o.9®n<iU)l {r>i+iao)®r>>(o.o)} fa+Ko,i)®r><U>)l 

{r>i+i(04)»r>i(U)} {rn+ i(i,o)® rxoa)) {r>i+i(o,i)®rxo.o)j fa+ia9®i*U0h 

S[« + 2] = (D* +1® Df) ® S[«] 

'{r« + ko p>* r*(o ^) • jroo[n|}* uu) • ri<y») • joi[»] }♦ (r* ♦ i<o • r^w)* .no [»]}• {r« ♦ ic JD * r«co »)• ai [»]}" 
p>*«i»*r«(oj))*5W[»]}«{r» ♦kq;))* r«ap)« joiw}* p>*ia;)*r«cu)« jiow)*{th t ito,»*r«(04)* ihm} 

{r*+ n<u)$JTO iaJ>)» rxo«» joi[»]}» (m+iou^mcop)© .now}© ixifl)* sii[n]} 



r>?+ 1(0,0) 
T« + 1(1,1) 

m 



m 
m 

n«+iO,o) 

Df* 1(0,1) 



ni+»(U) 
r«+i(o,o) 

m 
m 



m 
m 

Di+ 1(0,1) 

r*+ i(i,o) 



[003 5] Hat. 
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Di+ 2(0.0) m Di + 2(1,1) m 

Di + 204) m rn + 2(0,0) m 

m rn+2C1.0) wi Vn+XW 

m rn+ 2(0,1) »i r>i+ 2(1,0). 

1(0,0) ®rn(o,0)} {ni+i(U)<»r«(i.o)} {r>>+i(o.o)®ni(U)} 
(Tn+i(U)®ni(o.o)} j>+i(0.o)®rM(i,o)} {rn+i(U)®iXU)} 
{r>i+i(i.o)®r«(U)} {ni+i(04)®rxi),i)i {Tn+i(i.O)®ixo.c)} 

{Di + 1(0,1)® rXU)} jni + lGW®^,!)} {Tn+ 1(0,1)® 1X0.0)} 



{r>i+ia;)®ixoti)} 
pi !-i(o,o)®r>i(o.i)} 
{r«+i(04)®r«(i.o)} 
{r>i+ i(i.0) ®rntt0)}. 



^+2(LD)»D, + l(U)4.r»(0.0))«e-»+J((U)»r>+l((U)»r^U)) Jn+3[lO)*iii+l<<«l)«r»(]j08»fr»+3tOA)»ri+l(l.O)»r»(a4)} 
fri*3(oa>»r)i+«U)«r»[a.o))«(r»+2a'))»ni+itaD»r^u)} fr<*U)»i*+«M)*i^j^fa4^0)«r*+](io)«nrtai)} 

^+W)«n«i|O0)«rx(Ud«^i4'2(U)«r>»i<ui)«t > ^(ui)} t*+vwi)*r»+i(U)«r»((U8*{ni+2('a)«r»*i(<U)*r»(U)}' 

^+3CU>*f»ti(0/i>»r»[U)>a^+3(aD)«r»+iaD>»rt(ao)) ^♦^•r»*]ft»»rMM)}*fr+3W>»r»*KU>»r»<ui} 

fn+3(Ui)*r»+i<U)»r»(U))»^+a(ai)»iii*i((U)»r»(Oj))} i-.+W.0)*r«*i<ao)»r*(iU)r|*{ni+2<oj)»rj+W.0)«r«W)) 

t»+j(ai)*r>*«U)»r»(U)>afrn-a(ij))*i*+i(oa)«r^(ijci)) i-«+^oi)*n»-Kao)»r«(OJ8*{ni+ 5 0)Ci)»ri+W.O)«wiO)} 



:. S[« +3] = T* + 2® {tV+1® {ni® £[*]}}= {r« + 2® (T» + 1® Di)}® S[n] 



jr»+A:-i®' ♦ •{nTK2®(r«+i®f^)J 

[0 0 36] tZbX\ ACSaao^t-H^-Kh^ 

* ? ? ut*<07 * - ha •/ ? o , -e^fmco 7 * 



y-y?(cJ:*flW 

{nt+^-i®* • •ffVf2®(fvn®f^}J 

ti7 -f - k 7 * «7- kjsi?***. asitcafflct * i 

k36*ffl*, WcJ:oT»fe*ifclilll**f'-Mhy 

h 'j -y ? <I i: **SH** <7)T& £ . sftttfcftttte 
K = 3t IT^S* 4 . ff«*>*$Kil/Ct>*#Wiii 



(n>(«- 2) 1-3® 2)+i® r*«(»- 2))) 



all drl2 fll3 al4' 

a21 a22 a23 ff24 

aZ\ all fl33 «34 

a41 a42 fl43 cr44 

[ 0 0 3 7 ] 7/W7 r .X h y y 9 <F>WR&W>X&sn>m,z 

"a0q^«(» -2)] 
c£0I*>(»-2)] 
alO[iO(*-2)] 
aip>(>i-2)] 



(*10))01-320282 (P200 1-320282A) 



'all 
c2\ 
c?31 
j41 



«12 

a 22 
.332 
aA2 



an 

a23 
«43 



a 24 
a34 
a44 



aOC[J>(»-2)]' 
a0 1 [K*{n-2)] 
a\Q[K*{n-2)) 
«!![/:•(» -2)] 



'{all<8>a00[j5>(*-2)} ©{«il2»oOl[ji:. («- 2)J ®{al3®aiO[X>(n-2)]} ®{<ri4 «> ad (fl- 2)fl 

{<j21€>«00[/>(»-2)) ®{<i22«>flOi[/r«(»-2)]) ®{ff23«>al0[r«(»-2)]} ®(a24eedl[/M*-2)]) 

{tf310aOO[jtr.(«-2)i ©{tf32®aOl[/:.(«-2)]} ®{ar33®al0[*r.(»-2)J ®{a34»edl[*>(«-2)]) 

.{<j41«aOO[Ar.(n-2)J ®{<242®a0l(jr.(«-2)]} ©{tf43®«10[*r.(i»-2)]} e(tf44®adl[*«(*-2)])_ 



[0038] 01OT;P7r^h'J-y?SfrIII8&lOl 
© 

\m%(?)tmzm ixa *)±.^<r>^mizm^immm 

<0}SlflCteS(iT;l/7 h'J vffflX^V 1 0 2{Cgm 

mmoTvrw 1 o 3T»jgs*i*. 

[00 39] j^. ZnmmClts 1 ^ U-MZtt%-? 

h y -y 7 tww6aM=*»w*affla**ojiv^ * 

[0040] WkZtUZi-yX* 7)V7T*YV<v?m 
[0041] <Wc:7;l/7 r ^ h V -y ^HffHIK 10 1?) 



[ [K • (n-2) L oOl [»• (n-2) h a 10 
[»■ (n-2) h &tfa 11 [ (K • (n-2) h it 

7a00 [ (K • (n-l)h «01 [ (K • (n- 
1 ) ) , a 1 0 [ (K • (n-1)), RVal 1 [«■ 
( n - 1 ) ) , *\lt£X <F>7)V7 rthVv? £ jjcf J 

\,z£.ttz7>V7 7*hVv? £ & fc58WltW7/P7 r ^ 

■o>*. &Acs?ug*!ui{i. c:^ii^J(7)*^4xt 

•) , -e<J0A^J{i5!*rHirw^T^7;l/7 r^h'J^aO 
0[(K- (n-2)), «01 [»• (n-2) h al 
0 [(K- (n-2) h XI/al 1 [ (K • (n-2) )t 
KWmW-t&ffyU h U -y 7 S-A^Jt LT«»9 
iM»*iMca»<->** AC S«JMSSbll-«14.a21~a2 
4, a31~a34 , a41~a44<Djllg*£li'C* l> , 
[0042] H+ft±**>AC Sfll*£0fe 1>TRW 
4k» JaKKfeJt* 



© 



© 



[ 0 0 4 3 ] fl&OJSa 0 1 [ (K • (n-1)), alO 
[«■ (n-1 ) h &tfa 11 [ (K • (n-1) )to 

[0044] 4fcH+0^^ h 'J -y 1 0 

4liall~~al4,a21~a24,a31~a34,a41~a44&'<.:7 



i4lfl-2] =[all al2 ol3 «14] 

J 92(»-2] = [fl21 j22 «23 »24] 

A%n -2] = [*31 u32 «33 a34] 

iM{«-2] = [«41 «42 a43 «44] 

t tz&<7)T)V7 rXhVv? WHfr^Jt^Al (n-1] . A2 
(n-1) , ffi(n-l) ,WMl<rlWft®lXftA-%<miS 

[0045] mztfyv* h V -y 7 £ XI) t LXWm. 
<r>mkmffi®.frh%hAC S«»^*all~al4,a21- 
a24,a31~a34,a41~a44S'^l.#afc:-5^'r@2*#SS 

[0046] H+ttK 2 0 1 h 'J -y ^£7)JD»: 
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rj5>(«-2)+i®r*>(«-2) 



ra>fci-2)+i<u) 



rJE>(*-2)>-l(U) 

nr^-2)+i(ao) 



m 
m 



m 
m 



m 
m 



TK*(p -2)+ 1(0,1) 
TK* \t -2)+ 1(1,0). 



m 
m 

TK*[n- 2X0,1) 

ra:«(«-3)(i.o). 



ntr>(« -2) +10.0) 

rAT=(« -2)+ 1(0,1) 

"TC>(«-2)(0,0) /» rJT3(»-2)ai) 

rit«(»-2)ai) « TK 

m VKm{n- 2)0.0) « 

m r/:-(«-2Xo.i) m 

{re . (» - 2) k 1(0,0) ® r/r • (« - 2)(o,o)} {rx • (» - 2) + i(i.i) ® re • (» - 2X10)) 

{re •(» - ?.)+ i(i,i)® re • (* - s>)(0,0)) {re • (« - 2) + i(0.o) ® re • (» - 2)a.o)} 

(r/: • (« - 2) + ia,o) ® r/s: - (» -2XU)) {re«(«-2)+i(o.i)®re.(«-2)(o,i)} 

{vk . {n - 2) + 1(0,1) ® re - (» - 2X1,1)} {re •(» - 2)+i(i,0) ® re • (« - 2X0.1)) 

{re •(» -2)+i(o,o)« TKm{n - 2Xi,i)} {r* 3 (»- 2)+i(U) ® re •(» - 2X0,1)} " 
{re •(« - 2)+i(U)® re •(» - 2X1.1)} {re •(«- 2)+i<o.o) ® ra> (» - 2)(o,i)} 

{re . (» - 2)+ 10.0) ® TK * (« - 2X0,0)} {re. (a - 2) + 1(0,1) 9TK • (» - 2X1.0)} 

{re •(« - 2)+ ko,i)® re • (* - 2X0,0)} {re • (* - 2)+ 10.0) ® re • (« - 2)0.0)}. 



"oil al2 al3 all" 

a'2\ a22 a23 aZA 

a3\ a32 a33 a3A 

aA\ a42 aA3 o44 



alU{r^«(a-2)+l(0LO)®rr«(»- 



© 
® 



[0047] t^H^cX? h/WHEt^Wffitt, OT 

jH = [al1 <»12 al3 «M] 
jG .(a21 «22 «23 a24] 
A3 = [al1 <ti7. ail <x34] 
M = [a41 <a42 a43 d44] 

[0048] f!OA2. A3. AtfM&OV vC & JJfcflflKSfc 

tzAc smn^m2 0 2^txtit^. znm&mx'U 
^m-®tLx^&tf. *toAt*.=3w*&vhttz 

[0049] m4cr>W}mt. 



(& 2))01-320282 (P2001-320282A) 



r® 



a\ 

Al 
A3 
44 



T(0.0) 


m 


■xu) 


m 




"all 


all 


all 


al4" 


r(U) 


m 


r(o,o) 


m 


® 


a21 


all 


all 


a24 


m 


rao) 


m 


r(o,i) 




a31 


aV. 


a33 


a34 


m 


r(o,i) 


m 


ro.o). 




aAi 


a42 


a43 


a44_ 



'{r(o,o)®ai i}®{ro,i)»o3i)} {np,o)®ai2}©{rtu)®tf32} 
(rai)® -»i 1} ®{r(o,o) ®a3 1} jro.1)® 2}©{r(p.o)® a32} 

(r(tf>)®a2l}©{r(0,l)®a4l) {i1(l,0)®a22)©{rX0,l)®tf42)} 

jr(o,i)®fl2ij@{n(to)®fl4ij {r(ai)®a22}©{rao)®fl42} 

{r(o,o)®ai3}©{r(U)®*3?} {rxo,o)®fli4}©{raJ)®a34}' 
{r(U)®fli3}©{n;o,o)®a3?} {r(U)®ai4}©{rcao)®a34l 

{[Xl,0)® a2l}©{r(0,l)® a43} {r(l,0>® fl24}©{r(0,l)®fl44} 

(rw)® fl2ij©{r( iff)® 043} jr(o;)® a24}©{ra,0)®a44} 



'all al2 al3 all' 

a21 a22 a 23 a 24 

all a32 «33 «34 

a41 a42 a43 a44 

flii=(r(0,0)®aii)©{r(i,i)®fl3i)) 



© 



© 

[0050] ^^1120^^ WmtefcOWG&L BIT 

i4l(«-l) = [all aV. al3 «14] 
A2{n-\) = [a2\ a22 a 23 a 24] 
^3(«-l) = [a31 a32 a33 a34] 
^4(«-l) = |a41 a42 a43 a44] 

[0051 ] ffiCOA2(n-l),A3(n-l),^A4(n-l)tO^ 



(r*> (« - 2) h3® {T£« (« - 2)+i® it> (» - 2))) 



all al2 al3 al4' 

a21 a22 a23 a24 

a31 a32 a33 a34 

a41 a42 a43 <*44_ 

[0 0 5 2] ft. Z<7)MZ'liK = 3CDt§£$:^Ltt\ 
*82 0 2 Zmiffif8.X*®*-?Z t C <t 98»fcRR* 



[0053] ZnWtWiiWit'y'VX h 'J •/ ?c9ft& 
;fcr&£02<7)2 0 3 iz^t. fflmizisk-fMlztfy?* h 

y -y rv&teii&mizj^ r?4 yfcztixa o . to 
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[0 0 54] J2U:tffiHU:J:3(c, HlfcJiKRfcco 



[0055] J^LtOMfiS*'? h V 9 XT*? kJekTV* 



fliif •(» - 1 )] = re ^ (» - 2) + i ® (re • (» - 2) + i® {re - (* - 9® 4*" >(» - 2 
r (re • (» -2) + 2® crar« (« - 2) +i® re- (« - 2j))® :>(« - 2)] 

4l(»-l) 



®c4*>(»-2)] 



Di(o,o) r»(i,i) « 



r«(i.i) r»(o,o) m 



m 



A2[n~\) 
Al[n-\) 
AA{n-\) 

VX±ii.7>V7rX Y y -y ^tcowtfELfca^iiSr^- 
r ^ h U -y ? fcifSSUT fc+WHsWajflilJ** - 
[0056] ftt^-?.* b U -/ ^^lERiSSfcoV^T 

[ 0 0 5 7 3 7/1^ r * h y 7 9 tm^mmmzn I 
x«*-9* v y >y ^lifitsawwaat:** . i^t , h 
v y xtuafctfJG** •? h y ? xa*filT*>*fc:$r & . 

(r/:3(«+i)-3® {rjf3(«+i)-2®ri:-(»+i)-i)} 

oil all a\3 alA' 

all all ail alA 

ail all 033 <j34 

<sr41 <?42 n43 a44 



m 



m r«o.o) r«(o.i) 



m 



m r»(o,i) r«a.o) 



[00583 itzmrnvm-mmizzzM. *t s s? 

* V y -y ? Ofg&JiK = 3 "cet* . 



[0059] r^r^b'j •v^k.nmz. 

~0O%K •(» + !)]' 



j0OP>(«+1)] 
jfflOtiT •(»+!)] 

/m[r •(«+!)]. 



all al2 

a21 di22 

a 31 «32 

a41 o42 



al3 <zl4' 

a 23 a2A 

a23 o34 

aA3 aAA 



® 



j900[iT-(»l-l)]" 
;0Ore»(«+l)] 
jfl0[*»(j»+lj] 

/mi* ■(«+!)]. 



{^la^ol/r.^+ij ©{<i22®0Oi[/>(»f-i)l} ®{fl23®j9io[/r.(»i + i)]} ®{a24®/ni[/:»(«>i)]} 

{.73 1 » i900[AT- + 1$ ®\a3Z90OiX'{»*l)] ©{rf3®j01O[*>M]J ©{tf34®/?ll[^(«+l)J 
Ul^jffOoi/T.Oi+li ®{a42®/IOl[A:.(s+0i ®[MQW[K'U+M ®{a44®/?ll[r.(p» + l)]} 



[0 0 6 0] 05cO^-^^hy-y^HSfEK5O 1* J 



<a.4))01-320282 (P200 1-320282A) 



fciilMrSfcore**. H Stride, ^-^h'J 

wsmjiaa^JBWHHffljs*^** a c snaum 
t\ mta. znmrirmz^xitiRWfri 1-19 

2 4 6 6 7 I> . ft->T , 

'j0OO[*>«]~ 

/?1 ![*•«] 



0 , fl^jRSJrat^iffir^V MJ -y :? 5 0 3 

Lfc«*, wasM****** ac satjugatfs 0 

2 0>4HSa»6<*-** MJ -y ? fc #y h y <y 



ft K -«]+n £■•»-!] = 



^oo[if«»]+ri:-«- i(o,o)' 
j0oo[i:»»]+rir«a-i(i.i) 

>?oi[ra«]+rii:«»- 1(1.1) 
^o^«n]+o:«« -1(0.0) 

ff[d[K*n[+TK*n- l(l.O) 

/no[i:»«]+rx:»H- 1(0,1) 
j5ii[^«»]+r/:-»- 1(0.1) 
jgii[ii:«»j+iT-.»- 1(1,0) 



[0061] t«es8iffiifi«>^& ac sdt*&iiff5 

OjnJf&H 5 0 4 \W 75 4 XtZtlX tfi^J 
ili^jSix. WittWBPFl 1-1 924 6 71c 

tix ^ a asrco^fficjtK 3 ^Msaus* 

[0062] 4fc0+*);!f V h U -y ?«g£3l 5 0 



5«i7^7r^ h y -y^^zmmuz^tmrnxh 
h^x-wmz'-m-thtf. "gmmriw y* y y ? 

[0063] zotfy-?* h y y ?«&fi 5 0 5 £t# 
5^S{±06^C^-5TfcO. H+ttR6 0 1 iitfy 
7> h y «y ?«t«g£jKU *0>»lfar1l**BI7 
T^7T^hy-y^H*iC«lJSai*636<. 

h y >y ? co^f -y 7V)#fl t mummz x&hisv 
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n5>^n-i)-2®r*>(«+i)-i 

'rJ5T3(fl + l)-2(0,0) rA> + 20,1) « « 

ffi /» r*>(»+l)~ 2(1,0) rX-fc+l)- 2(0,1) 

I7>&i + l)-2(M) rA-»(« + l)- 2(0,0) « » 

« jb nt>(»+i)- 2(0,0 rar»0i+i)-2ftfl). 

Tr-(*+i)-i(0L0) n>[«+i)-iaD « * 

m w rJS--(»+l)-l(l,0) TK •[»+!}- 1(0.1) 

0 rj?«(»+i)-iai) nr«(«+i)- i(o.o) « 

m m rX«(»+l)-l(0.1) n>(*+i)-i(i,o)_ 

'{ra> (»+i)- 2(o,o)®n:-(»+i)-i(o,o)} (rcr .(»+i)-2(o.o)®ri:-(«+i)- iai)} 
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